Learnheuristics in routing and scheduling problems: A review

نویسندگان

چکیده

Combinatorial optimization problems (COPs) are the most important class of problems, with great practical significance. This is concerned identifying best solution from a discrete set all available options. The transportation (routing) and distribution (scheduling) systems considered challenging examples COPs. Given importance routing scheduling many methods have been proposed to address them. These can be categorized into traditional (exact metaheuristics (MHs) methods) machine learning (ML) methods. ML overcome that suffer from, especially high computational time dependence on knowledge experts. Recently, MHs combined tackle COPs, then learnheuristics term emerged. combination aims guide toward an efficient, effective, robust search improve their performance in terms quality. work reviews publications which collaboration between has utilized propose guideline for researchers put forward new algorithms good ability solve problems.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Online Problems in Routing and Scheduling

An online problem is one that must be ”solved” without knowing the future or without having complete information. One common approach to evaluating strategies for such problems is to assume a specific stochastic model of the unknown and use various probabilistic tools. Another approach, sometimes called competitive analysis, and related to min-max strategies in game theory, evaluates strategies...

متن کامل

Routing and Production Scheduling for a Mobile Factory

In last decades, mobile factories have been used due to their high production capability, carrying their equipment and covering rough and uneven routes. Nowadays, more companies use mobile factories with the aim of reducing the transportation and manufacturing costs. The mobile factory must travel between the suppliers, visit all of them in each time period and return to the initial location of...

متن کامل

On the Reformulation of Vehicle Routing Problems and Scheduling Problems

We can reformulate a vehicle routing problem (VRP) as an open shop scheduling problem (SSP) by representing visits as activities, vehicles as resources on the factory floor, and travel as set up costs between activities. In this paper we present two reformulations: from VRP to open shop, and the inverse, from SSP to VRP. Not surprisingly, VRP technology performs poorly on reformulated SSP’s, as...

متن کامل

A Review of Scheduling Problems in Radiotherapy

This paper describes the radiotherapy patient scheduling problem of minimising waiting times. Like many other service industry problems, radiotherapy patient scheduling may be solved by first modelling and formulating it into a shop scheduling problem. Over the years, these shop scheduling models have been researched and solved using various approaches. This paper typifies radiotherapy patient ...

متن کامل

A Survey on Workforce Scheduling and Routing Problems

In the context of workforce scheduling, there are many scenarios in which personnel must carry out tasks at different locations hence requiring some form of transportation. Examples of these type of scenarios include nurses visiting patients at home, technicians carrying out repairs at customers’ locations, security guards performing rounds at different premises, etc. We refer to these scenario...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ???? ?????? ?????? ?????? ??????????

سال: 2023

ISSN: ['2789-6838', '2663-7405']

DOI: https://doi.org/10.54153/sjpas.2023.v5i1.445